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Abstract 

We investigate the Khovanov-Rozansky invariant of a certain tangle and its compo- 
sitions. Surprisingly the complexes we encounter reduce to ones that are very simple. 
Furthermore, we discuss a "local" algorithm for computing Khovanov-Rozansky ho- 
mology and compare our results with those for the "foam" version of s^-homology. 
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1 Introduction 



In a seminal work M. Khovanov and L. Rozansky [6] introduced a series of doubly-graded 
link homology theories with Euler characteristic the quantum s/ n -link polynomials. The 
construction relied on the theory of matrix factorizations, which was previously seen in the 
study of maximal Cohen-Macaulay modules on isolated hypersurface singularities. For n = 2 
and n — 3, link homology theories with Euler characteristic the Jones polynomial and the 
quantum 5/3 polynomial respectively, were introduced earlier by M. Khovanov in [5 J and [I]. 
The constructions came in a very different guise, but it was easy to see that the matrix 
factorization version specialized to n = 2 agreed with what is now known as Khovanov 
homology. The sl% version is also know to be isomorphic to the the matrix factorization 
version [8] . Variants of these theories were described in [I], [2], [7] as well as a number 
of other publications. Using ideas from [3J we show that for certain classes of tangles, and 
hence for knots and links composed of these, the Khovanov- Rozansky complex reduces to 
one that is quite simple, that is one without any "thick" edges. In particular we consider 
the tangle in figure [T] and show that its associated complex is homotopic to the one below, 
with some grading shifts and basic maps which we leave out for now. 




Figure 1: Our main tangle and its reduced compl 



The complexes for these knots and links are entirely "local," and to calculate the homol- 
ogy we only need to exploit the Frobenius structure of the underlying algebra assigned to 
the unknot. Hence, here the calculations and complexity is similar to that of s^-homology. 
We also discuss a general algorithm, basically the one described in [3], to compute these 
homology groups in a more time-efficient manner. We compare our results with similar com- 
putations in the version of s/3-homology found in [3], which we refer to as the "foam" version 
(foams are certain types of cobordisms described in this paper), and giving an explicit iso- 
morphism between the two versions. A very similar calculation in the s/3-homology, that for 
the (2,n) torus knots, was first done in [9J. The paper is structured as follows: in section 2 
we give a brief review of Khovanov- Rozansky homology, but assume that the reader is either 
familiar with the material or is willing to take a lot for granted; in section 3 through 5 we 
go through the main calculation; in section 6 we discuss the algorithm and "foam" version 
of s/3-homology. 
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2 A Review of Khovanov-Rozansky Homology 



Matrix Factorizations 

Let R = O graded polynomial ring in n variables with deg(xj) = 2, and 

let u <E R. A matrix factorization with potential u is a collection of two free -R-modules M° 
and M 1 and iZ-module maps d° : M° -> M 1 and d 1 : M 1 — > M° such that: 

d° o d 1 = uo Id and d 1 o d° = Id 

The cf 's are referred to as 'differentials' and we often denote such a 2-complex by 



M 



M° — M 1 — 



M° 



Given two matrix factorizations M\ and M2 with potentials u)\ and respectively, their 
tensor product is given as the tensor product of complexes, and it is easy to see that M\ ® M2 
is a matrix factorization with potential uj\ + 0J2. 

To keep track of minus signs, it is convenient to assign a label to the factorization and 
denote it by 



M 



M(0) 



M(a) 



d 1 



M(0), 



so that the tensor product of two factorizations M ® M can be written as 



M(0) 
M(ab) 



M{a) 
M(b) 



M(0) 
M(ab) 



Here we are simply replacing M° by M(0) and M 1 by a label such as M(a); this will 
be useful below when we assign facorizations to plane graphs. See [6] for a more detailed 
treatement. 

A homomorphism / : M — > N of two factorizations is a pair of homomorphisms /° : 
M° -> and J 1 : M 1 -> A^ 1 such that the following dia eram is commutative: 



M°- 



M 1 - 

Z 1 



d 1 



N° 



N° — iV 1 - 

A homotopy h between maps f,g:M^Nof factorizations is a pair of maps h l : M l — > 
N 1 " 1 such that / — g = h o c?m + d^ o h where ci^ and d^ are the differentials in M and iV 
respectively. For a detailed treatment of matrix factorizations we refer the reader to [6]. 

Grading Shifts 

Let M be a matrix factorization as above, with M° and M 1 Z-graded modules over a 
Z-graded ring and let k G Z. Let M{fc} be the module M with degrees shifted up by k. By 
M(k) { = M i+k with i + k taken mod 2 we denote the shift in homological grading coming 
from the factorization. Later we will see another homological grading of our complex, arising 
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from the resolutions of a link diagram, and the shifted module there will be denoted by M[fc]. 



Planar Graphs and Matrix Factorizations 

Our graphs are embedded in a disk and have two types of edges, unoriented and oriented. 
Unoriented edges are called "thick" and drawn accordingly; each vertex adjoining a thick 
edge has either two oriented edges leaving it or two entering. In figure [3J left xi,X2 are 
outgoing and £3,0:4 are incoming. Oriented edges are allowed to have marks and we also 
allow closed loops; points of the boundary are also referred to as marks. See for example 
figure [2] below. To such a graph T we assign a matrix factorization in the following manner: 

To a thick edge t as in figure [3J left we assign a factorization C t with potential uo t = 
+ - x^ +1 - over the ring R t = Q[xi, x 2 , x 3 , x 4 ]. Since x n+1 + y n+1 lies in the 
ideal generated by x + y and xy we can write it as a polynomial g(x + y, xy). Hence, u t can 
be written as 



where 



= (Xi + X 2 - X 3 - Xi)Ui + (X\X 2 - X 3 X^)U 2 



+ X 2 — g(x-s + £4, X\X 2 



u 2 



Xi + x 2 - x 3 - 2 4 
g(x 3 + x 4 , xxx 2 ) - 2g +1 - x2 +1 



X\X 2 — X3X4 

C t is the tensor product of graded factorizations 



o ui r> (1 T X1+X2—X3—X4, j-. 

R t — + R t {l - n\ > R t 



and 



R t — > R t {3 - n\ > R t . 

To an arc a bounded by marks oriented from j to i we assign the factorization L) 



K a > K a > K 



where R a = Q[xi,Xj] and 



TTy 



n+l _ n+1 

i 3 



Finally, to an oriented loop with no marks we assign the complex 0— »A— >0 = A(1) 
where A = Q[x]/(x n ). [Note: to a loop with marks we assign the tensor product of L*'s as 
above, but this turns out to be isomorphic to in the homotopy category] 

We define C(T) to be the tensor product of C t over all thick edges t, L* over all edges 
a from i to j, and ^4(1) over all oriented markless loops. This tensor product is taken over 
appropriate rings such that C[T] is a free module over R = Q[xj] where the marks. 
For example to the graph in figure [2] we assign C(T) = L\ <g> C tl <8> L>1 <g> C t2 <S> L\° ® A(l) 
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Figure 2: A planar graph 



X J ? 2 Xj x 2 



x. 



Figure 3: Maps Xo an d Xi 

tensored over Q[x 4 ], Q[x 3 ], Q[x 6 ], Q[x 8 ] respectively. C(r) becomes a Z©Z 2 -graded complex 
with the Z 2 -grading coming from the factorization. It has potential uo = ±x™ +1 , where 

dT is the set of all boundary marks and the +, — is determined by whether the direction of 
the edge corresponding to X, is towards or away from the boundary. [Note: if T is a closed 
graph the potential is zero.] 

The maps xo an d Xi 

We now define maps between matrix factorizations associated to the thick edge and two 
disjoint arcs as in figure [31 Let T correspond to the two disjoint arcs and T 1 to the thick 
edge. 

C(r°) is the tensor product of L\ and L\. If we assign labels a, b to L\, L\ respectively, 
the tensor product can be written as 

R(0) \ Po f R(a){l-n}\ Pl ( R{0) 
R(ab){2 -2n} J "I R(b){l - n} J "1 R(ab){2 - 2n} 



where 



7T 2 3 Xi - Xi j ' 1 I 7r 23 -7Ti 4 '' 



5 



k=0 



Assigning labels a' and b' to the two factorizations in CfT 1 ), we have that CfT 1 ) is given 

by 



R(0){-1} \ Qi f R{a'){n} \ q 2 ( R(0){-1} 
R(a'b'){3 - 2n} J "I R(b'){2 - n} J "I R(a'b'){3 - 2n} 



where 



1 \U 2 I3+I4-X1-I2 /' 2 \ U 2 -Ml 

A map between C(T°) and C^T 1 ) can be given by a pair of 2 x 2 matrices. Define 
Xo : C(T°) -> C(T l ) by 



X\— X4 

and xi ■ C(T l ) -> C(r°) by 



^0 I M1+X1M2— 7T23 ^ I ) ^1 I I • 



1 \ (1 x a 

Xl - x 3 J ' 1 V 1 Xi 



These maps have degree 1. Computing we see that the composition X1X0 — ( x i ~ X 3)I, 
where I is the identity matrix, i.e. X1X0 is multiplication by x\ — X3. Similarly X0X1 — 
(x 4 — x 2 )I- [Note: these are specializations of the maps Xo an d Xi given in [6], with A = 
and [i=l. As these maps are homotopic for any rational value of A and \x we are free to do 
so.] 

Define the trace e : Q[x]/(x n ) — ► Q as e(x l ) = for i 7^ n — 1 and e{x n ~ 1 ) = 1. The 
unit l:Q — ► Q[x]/(x n ) is defined by t(l) = 1. 

The relations between C(r)'s mimic the graph skein relations, see for example [6], and 
we list the ones needed below. 

Direct Sum Decomposition 0: 



0<l>0{-n 



D 

+ l +2i} °- 





(J)<l>0{n 



1-21} 



n— 1 n— 1 

1 — 1 — % 



where D = V} xh and D 1 = ea; n 1_ 



i=0 «=o 



By the pictures above, we really mean the complexes assigned to them, i.e. 0(1) is the 
complex with Q sitting in homological grading 1 and the unknot is the complex A(l) as 
above. The map x l i is a composition of maps 

A(l)±* (1)^0(1), 
where x % is multiplication and i is the unit map, i.e. x % i is the map 

Q[x}/(x n ) ^ Q[x]/(x n ) A Q. 

Similar with ex n_1 ~'. It is easy to check that the above maps are grading preserving and 
their composition is the identity. 

Direct Sum Decomposition I: 




n-2 " 2 



© 

i =o 



<l>{2-n+2j} 



n— 2 n—2 i 

where D\ = ^^/3a;™~ l ~ 2 and D^ 1 = \J x\x % 2 ~ ? Qi with a := xo ° L ' an d P '■= e ' ° Xi- 

i=0 i=0 j=0 

Here l 1 = i® Id and e' = e ® Id; the Jc? corresponds to the arc with endpoints labeled by 
X2,xs, i.e l' is the map that includes the single arc diagram into one with the unkot and 
single arc disjoint, see figure HI Similar with e' in the right half of figure [5) 




Figure 4: The map a 




Figure 5: The map (3 
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Direct Sum Decomposition II: 




71—3 n— 3 

where D 2 = S © V] /?,• and /?,• = V} /? V] zga:^- 

j=0 j=0 a+fc+c=n-3-jr' 

Here /3 is given by the composition of two Xi' s ) corresponding to the two thick edges on 
the left-hand side above, and the trace map e, see figure El Finally S is gotten by "merging" 
the thick edges together to form two disjoint horizontal arcs, as in the top righ-hand corner 
above; an exact descrition of S won't really matter so we will not go into details and refer 
the interested reader to [6]. 




Figure 6: The map (5 
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Tangles and complexes 

We resolve a crossing p in the two ways and assign to it a complex C p depending on 
whether the crossing is positive or negative. To a diagram D representing a tangle L we 
assign the complex C(D) of matrix factorization which is the tensor product of C p , over all 
crossings p, of over arcs j — > i, and of A(l) over all crossingless markless circles in D. 
The tensor product is taken as before so that C(D) is free and of finite rank as an i?-module. 
This complex is Z © Z © Z 2 graded. 




negative -1 



Figure 7: Complexes associated to pos/neg crossings; the numbers below the diagrams are 
cohomological degrees. 



Theorem 1. (Khovanov-Rozansky, ^) The isomorphism class ofC(D) up to homotopy is 
an invariant of the tangle. 

If L is a link the cohomology groups are nontrivial only in degree equal to the number 
of components of L mod 2. Hence, the grading reduces to Z © Z. The resulting cohomology 
groups are denoted by 

H n {D) = ®HU{D), 

and the Euler characteristic of H n (D) is the quantum link polynomial P n (L), i.e. 

P n (L) = ^(-l)Ydzm Q if^'(L>). 

ijez 

The isomorphism classes of H^(D) depend only on the link L and, hence, are invariants 
of the link. 

Gaussian Elimination for Complexes: 

Lemma 2. If <p : B — > D is an isomorphism (in some additive category C), then the four 
term complex segment below 



[A] 



~B 


V7 V 


D 


C 




E 



(X V 



[F] 
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is isomorphic to the (direct sum) complex segment 



[A] 





70-^ 



(0 „) 



[F] 



(2) 



Both of these complexes are homotopy equivalent to the (simpler) complex segment 



[A] 



[C] 



(") 



[*1 



(3) 



i/ere the capital letters are arbitrary columns of objects in C and all Greek letters are arbitrary 
matrices representing morphisms with the appropriate dimensions, domains and ranges (all 
the matrices are block matrices); : B — > D is an isomorphism, i.e. it is invertible. 

Proof: The matrices in complexes (1) and (2) differ by a change of bases, and hence the 
complexes are isomorphic. (2) and (3) differe by the removal of a contractible summand; 
hence, they are homotopy equivalent. □ 
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3 The Basic Calculation 



We first consider the complex associated to the tangle T in figure [8] with the appropriate 
maps Xo an d Xi left ou t- 



x 2 X 5 





= {x, t {2-2n} 



X^> st*. X 4 



© 4 U-2n}- 

x 2 ^ x 5 





{-2n} 



x 3 x i x. 



x 3 X. 



Figure 8: The tangle T and its complex 

We first look at the following part of the complex and, for simplicity, leave out the overall 
grading shifts until later: 



x 2 X, 




ld®X n 




;Xl {-1} 



We apply direct sum decompositions and I and end up with the following where the 
maps F\ and F% are isomorphisms: 



x 2 X 







{l-n + 2i} 




X 5 x 2 x 5 

ld®X„ 



X 2 x. 




x 3 x 4 



x | {-1} 

x 4 



n - 2 

^0 



{2-n + 2j-l} 



x 3 x 4 



Figure 9: First part of the complex for T with decompositions 



Explicitly, F 1 = J2"=o Id ®x\l® Id and F 2 = J2]Zo Id ® f 3 . 



n-2 
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Composing the maps we get: 

n—2 n— 1 

F 2 o(Id®xo)°Fi = (^2ld®f3 j )o(Id®xo)°(^2ld<g)x i 1 L®Id) 

j=0 i=0 
n—2 n— 1 

= (^Jd<g)/3 j )o(^Jd(g)(xoo(4i®W))) 

j=0 i=0 
n—2 n— 1 

= ^^/(i0(/? j o Xo o(xii®/d)) 

j=0 i=0 
n—2 n—1 

= ^^/(i®(e , (x 1 -X4)a;™ + ^^ 2 ) 

j=0 i=0 

= £ £ Id g> (V (x^'" 1 - x 4 x™ +i ^'- 2 )) 

j=0 i=0 

j=o i=o ' g ' 

To go from line 3 to 4 and 4 to 5, recall that (3j — e' o Xi a; i~' J ~ 2 an d Xi ° Xo — x i ~ x 4 — 
X\ — x§. [Note: for lack of better notation, we use "J^" to indicate both a map from a direct 
sum and an actual sum, as seen above indexed i and j respectively.] 

Now = Id if i — j, —Xi if i — j + 1, and otherwise, F2 o [Id £g> xo) -Pi is given by 
the following (n-l)xn-l matrix: 

" Id -x 4 " 

Id -x 4 ... 

... Id -x 4 

Using Gaussian Elimination for complexes it is easy to see that, up to homotopy, only 
the top degree term survives. By degree, we mean with respect to the above grading shifts. 

Now we look at the following subcomplex: 




Including all the isomorphisms we have the complex in figure fTUl with G\ = Y^=o &i®Id 
and G2 = S © Sj=o Pj is the saddle map). 
Composing these maps we get: 
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n - z 

© 



{2-n + 2i} 





{-1}- 

x 3 x 4 



G2 



{-1} 



- 

n - 3 

) ({3-n + 2j} 



Figure 10: The second part of the complex for T with decompositions 



G 2 ° Xo G i = 



n-3 n-2 

j=0 i=0 

n— 3 \ / n— 2 j 

j,=0 a+ft+c=n-3-j / \ i=0 fc=0 

n—3 \ / n— 2 i 

a+6+c=ra— 3— j / 



J=0 k=0 



3=0 
n—3 n— 2 

S©££'°xi'° X1X0 Xo ( ) ( 

\a+b+c=n—3—j 



k x\~ k I t' 



j=0 i=0 
n—3 n— 2 



S © ^ ^ - Xiz 2 - + 0:2X4) ^2 xlx\x\) ^ x\x\ k t' 

j=0 i=0 \a+6+c=n-3-j / \fe=0 



where 



'n-2 i 

S = S Xo ( x i x 2~ k Xo 01'® Id 

=0 fe=0 



(4) 



To go from line 4 to 5 we recall what these x's are: 




The composition Xi Xo Xi Xo = ( x 4 — x i) ( x 2 ~ x i) — x \ ~ X\X 2 — x x x^ + x 2 x 4 , so now 
we just have to figure what happens with Q. 
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Claim If i < j then = and if i = j then Vt = Id 

Proof: This is just a simple check. The only thing to note is that Q 7^ iff one of the 
following occurs: 

1) c + k = n — 1 

2) c + k + l= n- l 

3) c + k + 2 = n-l 

So i < j =>- k < j so say c + fc = n — 1 . Then a + b + c = a + b + n — 1 — k = n — 3 — j =>- 
a + 6 = — 2 + A; — j <0 contradiction, since a, 6, c are nonnegative integers. The other two 
cases are similar. 

From above we see that we need k at least equal to j . So if % = j = k and c + k + 2 = 
n — l=^a + 6 + c = a + 6 + n — 3 — k = n — 3 — j=^a + 6 = and Q = Id. The other two 
cases force a + b < 0. □ 

So the matrix for Q looks like: 



Id * 

/d 

1 







* * 
Id * 



Using Gaussian Elimination we see that only the entry corresponding to i = n — 2 survives 
and the original complex is homotopic to: 




{2-n+2j} 




{n-2} 




{-2} 



where A 



Id 


— X4 
















Id 




... 














Id 


— X4 












... 


Id 


— X4 









... 


-Id 


■J'2 



This is just our original matrix B but with one more row for the extra term, for which 
the entries are computed identically as we have already done. We reduce the complex in fig. 
[HI insert the overall grading shifts and arrive at our desired conclusion, i.e.: 
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Figure 11: The reduced complex for tangle T 



Note: to convince ourselves that the map S above is indeed the "saddle" map as pre- 
scribed, we need only to know that the hom-space of degree zero maps between the two 
right-most diagrams above is 1-dimensional, in the homotopy category, and then argue that 
the map is nonzero. This can be done by say closing off the two ends of the tangle above 
such that we have a non-standard diagram of the unknot and looking at the cohomology of 
the associated complex. We leave the details to the reader and refer to [B] for hom-space 
calculations. 
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4 Basic Tensor Product Calculation 



We now consider our tangle T composed with itself, i.e. the tangle gotten by taking two 
copies of T and gluing the rightmost ends of one to the leftmost of the other. On the complex 
level this corresponds to taking the tensor product of the complex for T with itself while 
keeping track of the associated markings. 




Figure 12: Complex for the tensor product 



Note that when we take the tensor product we need to keep track of markings. For 
example: in the left most entry of the tensored complex x 2 = x' 5 = x' 4 = x 3 , which we denote 
simply by x, etc. 

As before, we decompose entries in the complex into direct sums of simpler objects, 
compute the differentials and reduce using Gaussian Elimination. In a number of instances 
we will restrict ourselves to the n = 3 case, as the general case works in exactly the same 
way with the computation more cumbersome. 

We break the computation up based on homological grading. 
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Degree 0: 




where M is: 



n-l 



i,j=0 
n—l 

^2 Id® 

i,j=0 

For n = 3 we have the following: 
' -X4, 

Id —X4 

Id — rr 4 

4 

-Id 4 



e(x n+i ~ j - x n - 1+i - j Xi )i® Id 



e(x' 2 x n - 1+i - j 



— x 



.n+i—j 



)l <g> Id 



-id x' 



reduce 



Id 



-X4 







— id In 



reduce 



/ 2 
2 4 
/ 2 
J. 2 *^ 4 ^4 

^£4 



Mn 



[Note: we first permute the rows in the first half of the matrix s.t. the Id maps appear 
on the diagonal.] 

The general case is exactly the same, i.e. in the left most matrix above, the upper and 
lower 3x3 matrices become expanded to similar nxn matrices. Hence, the complex reduces 
to: 



{l-n + 2i} 



) (U-n, 

„ 1 X " X = 



Figure 14: Degree to 1 
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Degree 1: 



{X-n} 



e 



{l-n + 2j} 



i ({l-n + 2i} 

xk 



Figure 15: Degree 1 to 2 



with Mi=: 



where 



Id ® S o L (g> Id {0}ixn 



{0} 



nxl 



Aff 



n-l 



M{ = ^Id® s{x' 2 x n - x -i - x n ~ j )i <g> Jd, 



n— 1 



Ml =^Id® e{x A x n - 1 ~ i+i - x n - j+i )t <g> Id, 

i,j=0 



n-l 



= id (g) x*S o 1 <g> Id. 

i=0 

(Note: x l S o 1 here is equal to multiplication by x' 2 l ) expanding we get: 

. ... 



Id 

x' 2 X4 

—Id —Id X4 

... '•• 



... 

Id x' 



—Id X4 



x 



/n-l 



reduce 



X4 
—Id X4 
'•• "-. 



... -Id x 4 



Id x' 



Jn-1 



row— moves 
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-Id X4 










X4 
Id 



Id X4 
.. 







■■. 

-Id X4 
... 



Jn-l 



reduce 



and we have the following: 



*3 



{n-1} 



-Id 



X4 





x\ 

(x' 2 + x 4 ) 



'•• 
-Id X4 
.. 



Jn—l 



) 


x 5 




^ x 4 



B 



reduce 



n-1 
i=0 



X 



n—l—i 



Figure 16: Degree 1 to 2 



Degree 2 and 3: 

The complex now is pretty simple: 



{l-n} 



© 



X ; X 4 



Figure 17: Degree 2 and 3 



Mo 



M 3 = [5 5] 



-(Id® S o t ) ® Id Id® (S o 1® Id) 
x' 2 — X4 

All we have to do is note that Id® S o l® Id = Id reduce, insert the grading shifts and 
arrive at the desired conclusion, i.e.: 



n-1 



with a = xyx -1 " 
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Figure 18: The tensor complex 



5 The General Case 




Figure 19: Tensoring the complex with another copy of the basic tangle T 



We suppose by induction that the fc-fold tensor product of our basic complex has the 
form as above in fig. [18] with alternating maps x' 2 — £4 and A, the last map being the saddle 
cobordism S, and investigate what happens when we add one more iteration. As before, 
this corresponds to tensoring with another copy of the reduced complex for tangle T, i.e. 
the one in fig. [TT] but as we will see below "most" of this new complex is null-homotopic 
and it suffices to consider only the part depicted in fig. [19] directly above. Note that here 
the bottom row is a subcomplex which is isomorphic to that of the top tangle and we claim 
that, up to homotopy, this plus two more terms in leftmost homological degree is exactly 
what survives. The remaining calculation is left to clear up this statement and we begin by 
taking a look at the highlighted part of the complex depicted in fig. [TH] i.e.: 
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{l-n+2i} 



*2 X, 



®) (" n+2i> " 

X, W X 5 



X3 ffi X. 



x 3 



) (U-n+2j) 

x^ w x 5 

x 4 

x 2 tj7 x 5 



Figure 20: Decomposing the entries of the general tensor product 



...of course we have once again decomposed the complex and left out the overall grading 
shifts until later. 

The above composition of maps is: 



M a {0} nxn {0} 

nxl 

M b M c {0} nxl 
{0} lxn M d / 



n-l 



n-l 



M a =J2 Id ® £f2X n ~ 1 ~ j+i i ® Id 



i,j=0 



n-l 



M b = Id ® ex n ' l ~ j (x' 2 - x)xh <g> Id 



M c = -J2 Id ® ef^^-i+h <g> Id 

i,j=0 
n-l 

M d = Id ® z n_w S ot®J(i 



i,j=0 



n-l 



Expanding, with f — f 2 — x — X4 and /i = ^ rr" 1 :^ 1 m we get the following subma- 
trices: 



m=0 



M a 



-x 4 

Id —x^ . . . : 

Id — x 4 ... : 

; ; ••. ••. 

... Id -x 4 



M b 



x' 2 
-Id x' 2 
-Id x' 







-Id x' 



M c = 



n— l~n— 1 



X X 







* x n ~ x x\- x 



* 








* x n - x x\- x 



™n-l n-l 



Now this might look like a mess to reduce, but the thing to notice is that, in the corre- 
sponding summand in our decomposition, the first matrix above kills off all but the topmost 
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degree terms (with respect to the decomposition-induced grading shifts), whereas the Id map 
found in the left-bottom corner of the second kills off precisely the topmost degree term. As 
the maps alternate when we increase cohomological grading and none of the reductions affect 
the bottom row (this is easy to see due to the O's found in the first row), up to homotopy 
the bottom row remains altered only by a grading shift. 

As far as the beginning and the end of the complex is concerned we have already done 
those computations when we looked at the 2-fold tensor product. Hence, we arrive at our 
desired conclusion: 




Figure 21: The complex of the k-fold tensor product 



n-1 

where A = V" x%xX' 1 ~ i - 

i=0 

Similarly we see that the tangle gotten by flipping all the crossings is 




Figure 22: The complex of the k-fold tensor product 



6 Remarks 

Following [2] we can propose a similar "local" algorithm for computing Khovanov-Rozansky 
homology. Start with a knot or link diagram and reduce it locally using the Direct Sum 
Decompositions found. Then put all the pieces back together and end up with a complex 
where the objects are are just circles, which we can further reduce to a complex of empty 
sets with grading shifts, i.e. direct sums of Q the maps are matrices with rational entries. 
Since a multiplication map Q — > Q is either an zero or an isomorphism we can use Gaussian 
Elimination, as above, to further reduce this complex to one where all the differentials are 
zero. The computational advantage of such an algorithm is described in more detail in [2J. 
Unfortunately no such program exists to our knowledge. 

Furthermore, for the examples of tangles we consider here the computational complexity is 
similar to that of s/2-homology. As there are no more "thick edges" in any resolution, only 
Direct Sum Decomposition is necessary to reduce the complex to Q vector spaces and 
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matrices between them. Potentially a modification of the existing programs could allow to 
compute a large collection of examples composed from these tangles. 

We have done a similar computation for the "foam" version of s/3-homology introduced 
in [3]. Here the nodes in the cube of resolutions are generated by maps from the empty 
graph to the one at the corresponding node, with some relations, and the maps are given 
by cobordisms between these trivalent graphs. The decompositions mimic the ones we find 
here, when specializing to n — 3, as do the relations on the maps. Reducing the complex 
as before we find that it is identical to the one found above when specialized to the n = 3 
case. Hence, any link that can be decomposed into the above tangles has exactly the same 
homology groups for the "foam" and matrix-factorization version. This provides a rather 
vast number of examples where the isomorphism between the two theories is completely 
explicit. 
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